Câu ví dụ
- Report "Game chromatic number of Cartesian product graphs"
Báo cáo toán học: "Game chromatic number of Cartesian product graphs" ppsx - Report "Game chromatic number of Cartesian product graphs"
Báo cáo toán học: "Game chromatic number of Cartesian product graphs" ppsx - This will show that the chromatic number is .
Điều này cho thấy Civic RS sẽ là - The chromatic number satisfies the recurrence relation:
Số catalan thỏa mãn mối quan hệ: - If G contains a clique of size k, then at least k colors are needed to color that clique; in other words, the chromatic number is at least the clique number:
Nếu G có clique kích thước k thì cần ít nhất k màu để tô màu đỉnh cho clique này (xem thêm bài về đồ thị đầy đủ), như vậy sắc số của một đồ thị sẽ không nhỏ hơn chỉ số clique của đồ thị đó:
